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Abstract 

A universal set of quantum gates is constructed for the recently de- 
veloped jump-error correcting quantum codes. These quantum codes are 
capable of correcting errors arising from the spontaneous decay of distin- 
guishable qubits into statistically independent reservoirs. The proposed 
universal quantum gates are constructed with the help of Heisenberg- and 
Ising-type Hamiltonians acting on these physical qubits. This way it is 
guaranteed that the relevant error correcting code space is not left at any 
time even during the application of one of these quantum gates. The 
proposed entanglement gate is particularly well suited for scalable quan- 
tum processing units whose elementary registers are based on four-qubit 
systems. 

1 Introduction 

Within the last two decades quantum information has become a vital and fast 
growing research field (fl, 0, [1 . Secure key exchange (quantum cryptography) , 
the perfect transfer of unknown quantum states (teleportation) and the develop- 
ment of powerful quantum algorithms [fj, ||, |f| demonstrate in an impressive 
way the pratical potential of quantum physics. However, the two characteristic 
quantum phenomena these developments are based on, namely interference and 
entanglement, are very fragile and can be destroyed easily by uncontrolled inter- 
actions with an environment. In order to protect quantum information against 
decoherence resulting from such uncontrolled interactions, powerful methods of 
quantum error correction have been developed over the last few years. The first 
such code has been constructed by Shor by transfering basic ideas of error 
correction from the classical to the quantum domain. This first investigation 
inspired the development of various classes of active j|, [ll], [l^, [l3| [TJ, [l5| 
and passive [jig, [17], uM error correcting quantum codes. 
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The main aim of quantum error correction is to reverse the perturbing influ- 
ence of an uncontrollable environment. Whether such an inversion is possible 
or not and how it can be achieved most efficiently depends on the physical 
interaction between the quantum system considered and its environment. In 
the subsequent sections we discuss main ideas underlying a recently developed 
new class of error correcting quantum codes which are capable of correcting a 
frequently occurring class of errors arising from spontaneous decay processes 
[fl9| . In quantum optical systems such spontaneous decay processes may arise 
from the spontaneous emission of photons and in solid state devices, for exam- 
ple, they may originate from the spontaneous emission of phonons. These jump 
codes exploit in an optimal way information about errors which is obtained from 
continuous observation of the environment. It will be demonstrated that on the 
basis of Heisenberg- and Ising-type Hamiltonians universal quantum gates can 
be constructed for these jump codes. They guarantee that any error can be 
corrected even if it occurred during the action of one of these gates. Thus, with 
the help of these quantum gates it is possible to stabilize quantum information 
processing units against spontaneous decay processes. 

This contribution is organized as follows: In Sec. 2 we summarize basic facts 
about the inversion of general quantum operations or generalized measurements. 
One of the particularly useful results arising from the systematic analysis of this 
general problem is an algebraic criterion for the inversion of error operators. In 
Sec. 3 we discuss the theoretical description of spontaneous decay processes and 
of continuous measurement processes by master equations. The practical need 
of inverting events involving zero- and one-photon (or phonon) emission pro- 
cesses leads directly to one-error correcting jump codes. These quantum codes 
exploit in an optimal way information about error times and error positions by 
monitoring the environment continuously. In Sec. 4 we address the problem 
of stabilizing the coherent dynamics of a quantum system against spontaneous 
decay processes. An example of such a coherent dynamics is a quantum algo- 
rithm performed by a quantum information processing unit. In particular, we 
address two main problems which arise in this context. Firstly, we deal with the 
question how one can implement any unitary transformation entirely within the 
code space of a jump code without leaving it at any time. Secondly, we propose 
a universal entanglement gate which allows one to entangle two arbitrary basic 
quantum registers of a quantum information processing unit. This entangle- 
ment gate does not leave the error correcting code space of a jump code at any 
time. Together with the local unitary transformations which can be performed 
on any of the basic quantum registers it forms a universal set of quantum gates. 



2 Invertible quantum operations and error cor- 
rection 
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2.1 Decoherence and quantum operations 

A typical quantum information processing unit is composed of a system of N 
two-level quantum systems, so called qubits, which can be addressed individu- 
ally. According to the linear superposition principle of quantum mechanics an 
arbitrary pure quantum state of such a A-qubit quantum register is of the form 

\ip) = ^2 a ili2 ... iN \i N , . . . ,i 2 ,ii) (1) 

ii,i2,..- ,ijv=0,l 

with |0 Q ) and |1 Q ) denoting two orthogonal basis states of qubit a. The corre- 
sponding orthonormal basis states of the A-qubit Hilbert space Ti are denoted 
Kw, izv-ii • • • = <S> \iN-i) <E> • • • <8> The complex coefficients di 1 i 2 ...i N 
fulfill the normalization condition £\ i =o l I a ni2---iN | 2= 1- This general- 
izes easily to a system of A qudits. The power of quantum computation relies 
on the ability to preserve the quantum coherence of such a register-state. Any 
coupling to an external environment which involves uncontrollable degrees of 
freedom may destroy linear superpositions thus causing decoherence [pof . This 
phenomenon which is undesirable from the point of view of quantum information 
processing can be overcome by quantum mechanical error correction techniques. 
Shor demonstrated that quantum error correcting codes are possible. By now 
many different classes of error correcting quantum codes have been developed 

A main aim of quantum error correction is to reverse the dynamical influence 
of an external environment on the states of a quantum register J^j, 0, 0] . The 
most general dynamical influence of this kind can be represented by a unitary 
joint evolution of a quantum register with an environment followed by a von 
Neumann measurement performed on the environment. If initially the quan- 
tum register and the environment are not entangled and if the various possible 
measurement results are discarded, this way a trace-preserving or deterministic 
quantum operation £ is obtained. Its action on an arbitrary register state with 
density operator p (and proper normalization Trp = 1) can be characterized by 
a set of Kraus-operators {if/ m }. These Kraus- or error operators character- 
ize all possible environmental influences which may occur and they satisfy the 
completeness relation J2im ^■\ m ^ lm ~ The quantum state resulting from a 
deterministic quantum operation is given by 

£: p^£(p) = £>p,. (2) 

The labels I characterize all possible measurement results which occur with 
probabilities pi — TrQ^ m Kj m Ki m p). Observation of a particular measurement 
result, say I, implies that immediately afterwards the register is in the normal- 
ized state pi = J2 m K impKl m /pi. 

Typically a set of Kraus-operators {Ki m } which defines a quantum operation 
(or generalized measurement) is not unique. Any two sets of Kraus-operators, 
say {K\^} and {Ki m }, give rise to the same quantum operation if and only if 
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they are related by a unitary matrix Ux^im, i-e. K x ^ = Ylx^im^^lmKim 
An important special case of deterministic quantum operations are pure ones. 
They are characterized by the property that for each measurement result I the 
associated quantum state pi involves one Kraus-operator {K{\ only, i.e. 

£ p : p~*£ p {p) = ^pipi (3) 
i 

with pi = Tr(Kj Kip), pi = KipKj/pi and ^2[KJKi = 1. Pure quantum 
operations correspond to situations where a maximum amount of information 
about the register state is extracted from the quantum state of an environment 
[ pl| p2[ p3| . As a result, an initially prepared pure register state, say \ip) , remains 

pure, i.e. \ff>) -> W) = K^) / ^ {^K} K^) , 

2.2 Reversible quantum operations and error correction 

A quantum operation £ is reversible, if one can construct a deterministic quan- 
tum operation 1Z such that lZ(£(p)) = p for any density operator p. The re- 
covery operation 1Z is required to be deterministic because we want the reversal 
definitely to occur not just with some probability. In general such an inverse 
quantum operation cannot be constructed over the whole state space of a quan- 
tum register. The main problem in quantum error correction is to find an 
appropriate, sufficiently high dimensional subspace C C TL over which such an 
inversion operation can be defined. 

It has been shown by Knill and Laflamme |26| and by Bennett et al. |^7j 
that a quantum operation is reversible on a subspace C if and only if there exists 
a non-negative matrix Aw such that 

P C K\K V P C = A U ,P C (4) 

for all possible error (or Kraus-) operators K\ and Ky . Thereby Pq denotes 
the projection operator onto the desired subspace C which is usually called a 
quantum error-correcting code space or code. Its code words which may be iden- 
tified with classical bit-strings are formed by an orthonormal basis of states, say 
{\ci),i = 1, ••• ,L}. The difference r between the dimension of the original 
Hilbert space Tt and the dimension of C, i.e. r — 2 N — L > 0, is a measure of the 
redundancy which has to be introduced in order to guarantee successful error 
correction. For the actual reversal of a quantum operation one has to identify 
first of all the character of the error (i.e. its syndrome) by an appropriate mea- 
surement and subsequently one has to apply an appropriate unitary recovery 
operation which reverses this quantum operation pl| , |2^ , p3[ . The criterion of 
Eq. (^) guarantees the existence of such a measurement process and its associ- 
ated unitary recovery operation. These two basic steps, namely determination 
of the character of an error and subsequent application of a (nontrivial) unitary 
recovery operation, constitute the basic elements of any kind of active quantum 
error correction. 
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A special situation arises, if one is able to identify a subspace C which fulfills 
not only Eq. (^) but also the more stringent condition 

KiPa = hPc (5) 

for all possible error operators Ki considered. In this case the quantity Kw of 
Eq. (||) factorizes according to Aw = A ; *A;/. It is apparent that in this case 
all the required unitary recovery operations are trivial as they are equal to the 
identity operation over the code space C . Thus, no recovery operation has to be 
performed at all. Such a passive error correction [l7], is not only capable of 
correcting single but also multiple errors of arbitrary order. However, so far only 
very few physical situations are known in which sufficiently high dimensional 
decoherence-free subspaces (DFSs) C can be constructed. In many cases the 
relevant DFSs are one-dimensional so that they are not of any practical interest 
for purposes of quantum information processing. 

In practical applications one is interested in constructing error correcting 
methods which tend to decrease not only the number of recovery operations 
but which also minimize redundancy For this purpose it may be advantageous 
to combine passive and active methods of quantum error correction. In the 
subsequent sections we discuss such a family of error correcting quantum codes 
which is capable of correcting spontaneous decay processes of the distinguishable 
qubits of a quantum information processor. 



3 Quantum error correction by jump codes 

3.1 Spontaneous decay and quantum trajectories 

Any interaction of a quantum system with an environment whose degrees of 
freedom are not accessible to observation leads to decoherence. An example 
of such an interaction is the coupling of a quantum register to the unoccupied 
vacuum modes of the electromagnetic field (compare with Fig. [l]). As a result an 
excited qubit can decay spontaneously by emission of a photon. For the sake of 
quantum information processing situations are of particular interest in which no 
spontaneous decay process affects the distinguishability of the qubits involved. 
This is guaranteed whenever the wave lengths A of the spontaneously emitted 
photons are much smaller than typical distances D between adjacent qubits and 
therefore the qubits decay into statistically independent environments. In this 
case the time evolution of the state of the quantum register p(t) is given by a 
quantum master equation of the form ps| 

%{t)=~ [H, p(t)] + ]T{ [L a , p(t)Li] + [L a p(t),Ll] }. (6) 

a 

Thereby the Hamiltonian H describes the coherent dynamics of the quantum 
register in the absence of any coupling to its environment. This coherent dy- 
namics might represent a quantum algorithm, for example. The Lindblad op- 
erators |^9j L a — y/~K^\O a ) (1 Q | with a = ,N characterize the influence 
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Figure 1: Schematic representation of an array of distinguishable qubits whose 
spontaneous emission times ij and error positions are monitored continuously 
by photodetectors. 

of the environment on the quantum register. The spontaneous decay rate of 
qubit a is denoted by K a . It should be mentioned that the Born- and Markov 
approximations underlying the derivation of Eq. (||) are applicable whenever 
the interaction between system and environment is weak and, in addition, the 
environmental correlation time is small. Typically these conditions are well ful- 
filled for quantum optical systems. Sometimes they are also fulfilled for other 
quantum systems, such as solid state devices with phononic decay processes, 
provided the environmental temperature is sufficiently high |30l . 



If the initial state of a quantum register is pure, a formal solution of the 
quantum master equation (g) is given by |3l], [32j 



p(t) = / J ^ dt n dt n -!... dt\ \t;t n ,a n ; . . . \h,a\) (t;t n ,a n ; . . . ;h,ai\ 

n=O ai ,...,a n J V J ° J ° 

(7) 

with the unnormalized pure states 

\t;t n ,a n ; . . .;t 1 ,a 1 ) = e-^^^L^ . . . L a2 e-^ H ^^~^ L ai e~^ H ^ \t = 0) . 

(8) 
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According to Eq. (g) the state of the register at time t is unravelled into a sum of 
contributions which are associated with all possible numbers n of spontaneously 
emitted photons. For a given number n of emitted photons the quantum state is 
unravelled into a sum of all contributions which describe all possible sequences of 
emission events taking place at emission times t\ < t% < ■ ■ ■ < t n and affecting 
qubits cti,--- ,a n - The pure state \t; t n , a n ; . . . ;ti,ai) of Eq. (ph describes 
the resulting quantum state of the register |3l], [3^]. The quantum jumps of 
the qubits from their excited to their ground states due to spontaneous decay 
processes are characterized by the Lindblad operators L ai . The time evolution 
between two successive quantum jumps with no photon emission in between is 
described by the effective Hamiltonian 

a 

The norm of the quantum state of Eq. (^) yields the probability with which 
a particular measurement record characterized by a quantum trajectory p2| , 
|33| , |34| (t n , a n ; . . . ;t\, ai) contributes to the density operator p (t). The formal 
solution of Eq. ([?]) describes the dynamics of the quantum register under the 
influence of the environment in cases in which the environment is monitored 
continuously by photodetectors |32| but the measurement results are dis- 
carded. According to Sec. || the formal solution of Eq. ((?]) describes a determin- 
istic quantum process where each quantum trajectory characterizes a particular 
measurement record. 



3.2 Detected jump-error correcting quantum codes 

How can we stabilize a quantum system, such as the one depicted in Fig. [j], 
against spontaneous decay processes, if we are able to monitor the distinguish- 
able qubits continuously by photodetectors? According to Eq. (0) we have to 
tackle two major tasks. Firstly, we have to correct the modifications taking 
place during successive photon emission events. These modifications are de- 
scribed by the effective (non-hermitian) Hamiltonian of Eq. (||). Secondly, we 
have to invert each quantum jump which is caused by the spontaneous emission 
of a photon. These quantum jumps are described by the Lindblad operators 
appearing in Eq. (||). 

For the sake of simplicity let us concentrate in this section on the case of 
a quantum memory without any intrinsic coherent time evolution, i.e. H = 
in Eq. ([j]). If we want to correct the errors taking place during successive 
photon emission events, we must invert the pure quantum operation which is 
characterized by the one-parameter family of Kraus-operators 

K (t) - e-S.4w/i (10) 

Specializing the criterion of Eq. (^) to the case of these hermitian error operators 
an inversion is possible over a subspace C if and only if 

P c K {2t)P c = A 00 (i)P c (11) 
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with Aoo(i) > 0. Stated differently, over the code space C the undesired modi- 
fication appearing in the effective Hamiltonian of Eq. (|^) has to act as a (non- 
negative) multiple of the unit operator. Thus, the code space we are looking for 
is a DFS of the effective Hamiltonian with H = 0. 

In the subsequent discussion we focus on the important special case in which 
the spontaneous decay rates of all qubits are equal, i.e. n a = k. The correspond- 
ing DFSs can be found easily because the relevant operator, i.e. J2a ^a^a — 
kJ2 |la)(al|j just enumerates the number of excited qubits. Therefore, any 
set of orthonormal states which all involve the same number of excited qubits 
constitutes a passive error correcting code space for the Kraus-operators K (t). 
The dimension D of a DFS involving N physical qubits k of which are excited, 
i.e. a DFS — (N, k), is given by 



For a given number of physical qubits N this dimension is maximal, if half of the 
qubits are excited, i.e. for k — [N/2], ([x] denotes the largest integer smaller or 
equal to x.) Such a DFS of maximal dimension involving four physical qubits, 
for example, is formed by the set of code words {|1100), |0011), |1010), |0101), 



In general, arbitrary linear superpositions of code words of such a DFS can- 
not be stabilized against quantum jumps arising from spontaneous decay pro- 
cesses. If we also want to invert each individual quantum jump, we have to 
find an appropriate subspace C C C over which any of the quantum operations 
appearing in Eq. (Q) is reversible. For this purpose we note, that within any 
DFS — (N, k) the time evolution between successive quantum jumps is propor- 
tional to the unit operator, i.e. e~ ^» i l L c» t / 2 | c = ^ kKt l 2 p c . Therefore, we 
have to find appropriate subspaces C C C over which the Lindblad operators 
appearing in Eq. (||) are reversible. The details of the construction of an active 
error correcting quantum code capable of correcting one quantum jump at a 
time, for example, depends very much on whether the error position is known 
or not. In the case of an unknown error position one has to fulfill the criterion 
of Eq. (Q) for all possible Lindblad operators L a with a £ {1, • • • , N}. Plenio et 
al. |35j have been able to find such a code which requires at least eight physical 
qubits for the encoding of one logical qubit, i.e. for two orthonormal logical 
states. In contrast, if the error position a of a quantum jump characterized 
by Lindblad operator L a is known, the redundancy of such an active one-error 
correcting quantum code which is embedded into a passive code can be lowered 
significantly. 

The simplest example of such an embedded quantum code or jump code 
which is capable of correcting one error at a time can be constructed with 
the help of four physical qubits pj[. The (unnormalized) code words of this 
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|1001), |0110)}. 
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particular jump code represent a logical qutrit and are given by 




|0011) + e^|1100), 
|0101) + e^|1010), 
|0110) + e^|1001) 



(13) 



with an arbitrary phase ip. Obviously, the code words of this jump code consist 
of four-qubit states in which half of the qubits are excited. The equal num- 
ber of excited qubits involved in this code guarantees that the effective time 
evolution between successive quantum jumps is corrected passively. A char- 
acteristic feature of this quantum code is the complementary pairing of states 
with equal probabilities. This latter property guarantees the validity of the 
necessary and sufficient conditions of Eq. (0) provided the error position is 
known. This one-error correcting jump code involves three logical states and 
four physical qubits two of which are excited. Therefore, let us call it jump code 
1 — JC(4, 2, 3). This construction of a one-error correcting embedded quantum 
code can be generalized easily to any even number N of physical qubits. Thus, 
any jump code 1 — JC(N,N/2, (jy/a^i)) can be constructed by an analogous 
complementary paring of ./V-qubit states half of which are excited. This way 
one obtains (^y^i) orthogonal code words which form a one-error correcting 
embedded quantum code for spontaneous decay processes. It can be shown 
that this family of one-error correcting quantum codes is optimal in the sense 
that their redundancy cannot be reduced any further jl9|. Asymptotically, 
for large numbers of physical qubits the effective number of logical qubits L q 
which can be encoded by the jump code 1 — JC((N, A/2, (jvya^i) ) ^ s gi ven by 
L q = log 2 ( J w^ 1 ) = N — log 2 V~N + 0(1). In addition, far reaching links between 
these jump codes and fundamental structures of combinatorial design theory p6| 
can be established. These links are expected to be particularly useful for the 
further development of many-error correcting embedded quantum codes with 
low redundancy. 

In order to demonstrate some basic aspects of these links let us consider the 
previously discussed optimal 1 — JC(4, 2, 3)-code as an example. This embedded 
quantum code is constructed within the six-dimensional DFS which involves all 
quantum states of four qubits two of which are excited. These six quantum 
states can be represented graphically by six lines as depicted in Fig. || on the 
left hand side. Each point in this diagram represents a qubit. Each basis state 
of this DFS is represented by a line connecting the two qubits which are excited. 
This system of points and lines has a few interesting properties, namely 

(1) any two points define a unique line; 

(2) there are at least two points on each line; 

(3) there are three points which are not on a line; 

(4) to each line g and each point P not contained in g there exists a uniquely 
determined parallel line h which has no point in common with g (axiom of 



In combinatorial design theory a structure fulfilling these axioms is called an 



parallels). 
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Figure 2: Affine plane of four points over the binary field and its associated 
parallelisms. 

affine plane. The three code words of our previously discussed 1 — JC(4, 2,3)- 
code (compare with Eq.(|l3|)) correspond to the three possible parallel pairs of 
this affine plane. Thus, the affine plane of Fig. may be viewed as a generating 
design for the parallelisms which are associated with the basis states of the 
1 — JC(4, 2, 3)-code. Exploiting this link jump codes can be constructed which 
are even capable of correcting more than one error at a time Jl9], [37j . 

Provided the decay rates of all qubits are equal, error position and error time 
can be determined perfectly and recovery operations are applied immediately 
after the observation of a quantum jump, spontaneous decay processes can be 
corrected perfectly with these jump codes. But in reality, typically none of these 
conditions is fulfilled precisely. However, numerical simulations demonstrate 
that quantum states can be stabilized against various types of imperfections 
still to a high degree even if some of these conditions are not fulfilled perfectly 




4 Universal sets of quantum gates for detected 
jump-error correcting code spaces 

The previously discussed error correcting jump codes allow one to stabilize a 
quantum memory against spontaneous decay processes. However, in order to 
be useful also for purposes of quantum information processing and quantum 
computation two major additional requirements have to be fulfilled. Firstly, one 
should be able to manipulate pure quantum states in such a way that a chosen 
error correcting code space is not left at any time during the performance of a 
quantum algorithm. This can be achieved by using a universal set of quantum 
gates which operates entirely within an error correcting code space and which 
is implemented by a set of Hamiltonians leaving this code space invariant. Such 
a Hamiltonian implementation of universal quantum gates guarantees that any 
quantum algorithm which is implemented with the help of these quantum gates 
does not leave this code space at any time even during the application of one of 
these quantum gates. Secondly, analogous to classical computer architecture, it 
is desirable to develop quantum information processors which are based on small 
quantum registers and, in addition, to design quantum gates in such a way that 
in each step at most two basic quantum registers are entangled. This ensures 
that the same set of quantum gates can be used for an arbitrarily large quantum 
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information processing unit. For a recent proposal on implementing these ideas 
on suitable subspaces of our detected jump-error correcting codes see |^|. In 
the subsequent sections we present an example how a quantum information 
processing unit meeting these two major requirements can be constructed on 
the basis of elementary four-qubit registers each of which constitutes a local 
qutrit of the jump code 1 — JC(4, 2, 3). 

4.1 Universal sets of quantum gates for qudit-systems 

Universal sets of quantum gates for qubit-systems were considered by D. DiVin- 
ccnzo j!o|, A. Barenco et al. jll] and S. Lloyd ^2|. These authors have shown 
that with a few Hamiltonians acting on single qubits and with one particu- 
lar two-qubit Hamiltonian it is possible to generate any unitary transformation 
for a quantum register consisting of qubits. All possible one-qubit operations 
are members of the continuous group SU(2) (suppressing a trivial U(l) oper- 
ation) and the two qubit operation entangles any two separable qubits. The 
lowest dimensional member of our previously discussed jump codes, namely the 
1 — JC(4, 2, 3)-code, provides a logical qutrit and therefore the most general uni- 
tary qutrit-operations needed for quantum information processing within this 
code space are members of the continuous group SU (3) (again suppressing a 
trivial U{1) operation). Thus the natural question arises which set of quantum 
gates is universal and thus capable of generating an arbitrary unitary transfor- 
mation within the state space of a qutrit. 

Jean-Luc and Ranee Brylinski derived a generalization of the results of 
D. DiVincenzo, A. Barenco et al. and S. Lloyd. In particular, they demonstrated 
that for d-dimensional elementary data carriers, so called qudits, every N-qudit 
gate can be obtained by combinations of all one-qudit gates and a certain two- 
qudit entanglement gate. In particular, these authors call a collection Q of 
one-qudit and two-qudit gates universal (exactly universal), if every N— qudit 
gate with N > 2 can be approximated with arbitrary accuracy (represented 
exactly) by a circuit made up of A-qudit gates of this collection Q. A (unitary) 
two-qudit gate V is called primitive, if it maps separable pure states again 
to separable pure states. Thus, if \x) and \y) are qudit-states, we can find 
qudit-states \u) and \v) such that y|a;)|y) = If V is not primitive, it 

is called imprimitive. Suppose we are given a two-qudit gate V. Then the 
collection of all one-qudit gates together with V is universal if and only if V is 
imprimitive. In particular, J.-L. and R. Brylinski |j43f have proved the useful 
criterion that, if a (unitary) two-qudit gate V is diagonal in a computational 
basis, i.e. y|j)|fc) = exp(i6' :) fe)|j)|fc), V is primitive if and only if we have 

9 jk + dp q = jq +0 P k (mod2^) (14) 

for all possible values of j, k,p, q. 

In general, the difficulty of finding an appropriate set of Hamiltonians by 
which one can generate a universal set of quantum gates operating entirely 
within an error correcting code space depends on the physical interactions avail- 
able. Typical physical two-body interaction Hamiltonians which are expected 
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to be realizable in laboratory are Hciscnberg and Ising Hamiltonians Hn e and 
Hi s , i-e. 

H He = ^C a0 (t)(a^af +a^a^), 

a/3 

hi s = j2 D ^ a « z) 4 z} - ( 15 ) 

a/3 

(x) (v) (z) 

Thereby, cr a ,<r a ,a a denote the three Cartesian components of the Pauli 
spin operators of qubit a and the quantities C a p{t) and D a p{t) denote coupling 
coefficients of qubits a and (5. These latter coefficients are assumed to be tunable 
arbitrarily. If it is not possible to realize particular linear combinations or 
commutators of these Hamiltonians by appropriate tunings of these coupling 
coefficients, one may use appropriate products, such as 



^(tiifi+tai^) _ { 'i t -^-H 1 i t -3-H 2 



oil 



If) 



According to Eqs.(|T^) one needs infinite products for representing unitary trans- 
formations corresponding to sums or commutators of Hamiltonians exactly. 
However, it can be shown that in many cases exact representations can also 
be obtained which involve finite products only H, p5[ . 



4.2 Universal one-qutrit gates 

In this section we address the question how arbitrary unitary transformations 
can be implemented in the error correcting code spaces of jump codes with the 
help of Heisenberg-type and Ising-type Hamiltonians. Thereby the Hamiltoni- 
ans considered are expected to leave these code spaces invariant so that during 
the application of an arbitrary sequence of unitary transformations the error 
correcting code space is not left at any time. This requirement guarantees that 
any error due to a spontaneous decay process occurring during the processing 
of a quantum state can be corrected. As an example we consider the implemen- 
tation of arbitrary unitary transformations in the lowest dimensional one-error 
correcting jump code, i.e. the 1 — </C(4, 2, 3)-code p6fl . 

Two classes of two-particle Hamiltonians of the Heisenberg- and Ising-type 
acting on physical qubits will be needed for this construction, namely 

F afi = l(p a ,p + ° a z) 4 z) ) ( 17 ) 

with a, /3 = 1, • • • , N. Any member of this family of two-particle Hamiltonians 
acts on the physical qubits a and [3 only leaving all other qubits unaffected. The 
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Table 1: Action of the Hamiltonians E12, E23, E13 and -F12, -F23, -F13 on the 
code words of a detected jump-error correcting quantum code consisting of 
four qubits with a phase ip = (see Eq.(|l3|)). 



terms of Eqs.(p^) involving the projection operator Pa.p represent an energy 
shift of the two qubits. The residual interaction terms are of Heisenberg- and 
Ising-type. ^From these Hamiltonians we can select the six members -E12, E23, 
£-13, -F12, -F13, F13, for example. Their action on the code words of the jump 
code 1 — </C(4, 2, 3) with ip = (compare with Eq. (|l3|)) is given in Table [l] and 
can be represented by the matrices 




E 12 = 1 , S 23 = l , Eh.» = 1 , (18) 





1 

F a = I I , F13 = I 1 | , F 23 


Accordingly, the unitary transformations resulting from the Hamiltonians E12, -E13 
and E23 swap two codewords and change the phase of the third code word. 
The unitary transformations resulting from the Hamiltonians F12 , F13 and ^23 
change the phase of exactly one of the three code words. It is straight forward 
to demonstrate that the six operators 



C 12 — E23 — -F23, C13 — E13 — F13, C 23 — E\2 — F\2, (19) 



C*12 — *[Cl3)^23]j ^13 — ^12^23\> C 2 3 ~ i[C^2,C- 



and the two operators F±2 and F13 form a basis for the Lie Algebra of the 
continuous group SU(3). Thus, by an appropriate linear combination of these 
eight generators any unitary transformation belonging to the continuous group 
SU(3) can be represented on the code space of the jump code 1 — JC(4, 2, 3). 

4.3 A universal entanglement gate 



In computer science it is common practice to use basic registers of a fixed size 
and to scale an information processing unit by using several of these basic regis- 
ters. Consequently, on the one hand an algorithm consists of the manipulation 
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register 1 register 2 register M-1 register M 



entanglement operation V between register 2 and M-1 

Figure 3: Schematic representation of an array of qubits consisting of M 
basic registers. Each basic register carries a logical qutrit of the jump code 
1 — JC(4, 2, 3). Any two basic registers, such as registers 2 and (M — 1), can be 
entangled by the entanglement gate V. 



of single basic registers, and on the other hand of the interaction between any 
two of these registers at a time. Such an architecture ensures that the same 
set of gates can be used for an arbitrarily scaled device. In addition, new regis- 
ters can be added to the information processing unit at any time even during a 
computation without necessitating a new encoding of all qubits involved. If one 
applies this idea to a quantum processing unit, the basic registers are formed 
by an appropriate number of qubits. In addition, if one wants to correct errors 
originating from spontaneous decay processes, the simplest basic register has to 
consist of four physical qubits which form a jump code 1 — JC(4, 2, 3). Thus, an 
appropriate quantum information processing unit capable of stabilizing quan- 
tum algorithms against spontaneous decay processes would consist of an array of 
such four-qubit clusters (compare with Fig. ||). We have already demonstrated 
in the previous section that any unitary transformation within such a four-qubit 
basic quantum register can be implemented with the help of Heisenberg- and 
Ising-type Hamiltonians. Here we present a universal entanglement gate which 
is capable of entangling two arbitrary four-qubit basic registers and which is 
based on Ising-type Hamiltonians. Together with the unitary transformations 
discussed in the previous section this entanglement gate forms a universal set 
of quantum gates for a quantum information processing unit which is based on 
four-qubit registers. In addition, the presented entanglement gate ensures that 
all errors due to spontaneous decay processes can be corrected even if they take 
place during the application of a quantum gate. 



Let us consider first of all the nine tensor product states which arc associated 
with two basic four-qubit registers. These states are constituted by the product 
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states of two jump codes 1 — JC(4, 2, 3), namely 



|oo) L = 


|00110011)4 


-111001100) 4 


- |00111100)4 


- 111000011), 


|01>£ = 


100110101) 4 


-111001010) 4 


- |00111010)4 


- (llOOOlOl), 


|02)l = 


100110110) 4 


-111001001) 4 


- |00111001)4 


- 111000110), 


|10)i = 


|01010011) 4 


- 110101100) 4 


- |01011100)4 


- 110100011), 


lll>i = 


|01010101) 4 


-110101010) 4 


- |01011010)4 


- 110100101), 


|12)i = 


101010110) 4 


-110101001) 4 


- |01011001)4 


- 110100110), 


|20)l = 


101100011) 4 


-110011100) 4 


- |01101100)4 


- |10010011), 


|21)i - 


101100101) 4 


-110011010) 4 


- |01101010)4 


- 110010101), 


|22) L = 


101100110) 4 


-110011001) 4 


- |01101001)4 


- |10010110). 



The linear subspace spanned by these states is denoted by Cg. It is apparent that 
these states are linear superpositions of code words of the one-error correcting 
jump code 1 — JC(8, 4, 35). Let us assume that it is possible to implement the 
Ising-type Hamiltonian 

H en t = 1/2(F 26 + F W +F 27 + F 37 ) (20) 

by an appropriate tuning of the coupling coefficients of Eq. (^|) . This Hamilto- 
nian leaves the code space of the jump code 1 — JC (8, 4, 35) invariant so that any 
spontaneous decay process can be corrected. Let us denote the linear subspace 
spanned by the eight orthonormal states 

{|00>£, |01> £) \02) L , |10) L , \U)l, |12>£, \W)l, \21)l} (21) 

by A and the subspace spanned by the two orthonormal states 

|22+)l = 101100110) 4- 110011001) (22) 

and 

|22-) L = 101101001) + |10010110) (23) 

by B. With this notation the action of the Hamiltonian can be represented by 
Hent — Pa © 2|224-)ll(22 4- | with Pa denoting the projection operator onto 
subspace A. Therefore, the Hamiltonian H ent acts in the subspaces A and B 
differently. Applying this Hamiltonian for the (dimensionless) time r yields the 
unitary transformation 

U(t) = e~ lHr = e- iT P A 8 (e-* 2T |224-) L L(22 + | + |22-) LL (22 - |). (24) 

Though states |224-)l and |22— )l arc affected differently by this Hamiltonian 
the unitary transformation of Eq. ( p4[ ) does not leave the one-error correcting 
code space 1 — JC(8, 4, 35) at any time. Therefore, any spontaneous emission 
event can be corrected. In order to implement an entanglement operation within 
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the tensor product space of two basic four-qubit registers we choose the (dimen- 
sionless) interaction time so that r = it. This implies that all code words in 
subspace A are multiplied by a factor (—1) and states \22+)l and \22—)l are 
both multiplied by a factor (+1). Applying an additional global factor of ( — 1) 
results in the conditional phase gate V 

V = P A - |22) M <22|. (25) 

This conditional phase gate is a universal entanglement gate because, consistent 
with the notation of Eq. (|l|), 9 i3 = for all ^ (2,2) and 9 2 2 = tt- 

Therefore, 6>i 2 + 821 = ^ n = 9\\ + 9 2 2 (mod27r) and according to the 
criterion of Eq. ( |l4| ) V is a universal entanglement gate. 

5 Summary and outlook 

We discussed main ideas underlying a recently introduced class of error correct- 
ing quantum codes, the so called jump codes, which are capable of correcting 
spontaneous decay processes originating from the coupling of distinguishable 
qubits to statistically independent environments. These quantum codes exploit 
information about error times and error positions in an optimal way by moni- 
toring the environment continuously. We also addressed the practical question 
how these error correcting quantum codes can be used for stabilizing a quantum 
algorithm against these types of errors. For this purpose we presented a set of 
universal quantum gates which guarantees that any error due to a spontaneous 
decay process can be corrected even if it occurred during the application of one 
of these quantum gates. This is possible because these quantum gates are based 
on Heisenberg- and Ising-type Hamiltonians which leave the code space of a 
jump code invariant. 

Though our discussion concentrated on one-error correcting quantum jump 
codes, the already mentioned connection with basic concepts of combinatorial 
design theory may offer interesting perspectives also for the construction of 
multiple-error correcting jump codes with minimal redundancy. Such optimal 
multiple-error correcting quantum codes are expected to be particularly useful 
for stabilizing the dynamics of quantum information processing units against 
environmental influences. 

6 Acknowledgments 

This work is supported by the Deutsche Forschungsgemeinschaft. Discussions 
with T. Beth, I. Cirac, M. Grassl, R. Laflamme, D. Lidar and D. Shepelyansky 
are gratefully acknowledged. 

References 



1G 



[9 

[io; 

[ii 

[12; 

[13 
[14 
[15; 

[ie; 

[17 

[is; 



D. Bouwmccstcr, A. Ekert and A. Zcilingcr (Eds.), The physics of quantum 
information, Springer Berlin (2000). 

M.A. Nielsen, I.L. Chuang, Quantum Computation and Quantum Informa- 
tion, Cambridge University Press (2000). 

G. Albcr, Th. Beth, M. Horodecki, P. Horodecki, R. Horodccki, M. 
Rotteler, H. Weinfurter, R. Werner, and A. Zeilingcr, Quantum Informa- 
tion, Springer, Berlin (2001). 

D. Dcutsch, Proc. Roy. Soc. Lond. A 400, 97 (1985). 

W. Shor, In Proceedings of the 35th Annual Symposium on Foundations of 
Computer Science, edited by S.Goldwasser (IEEE Computer Society, Los 
Alamitos, CA, 1994), p 124. 

D. Simon, In Proceedings of the 35th Annual Symposium on the Foundations 
of Computer Science, 1994, Los Alamitos, California (IEEE Computer So- 
ciety Press, New York 1994) p. 116. 

L.K. Grover, In Proceedings of the 28th Annual Symposium on the Theory 
of Computing, 1996, Philadelphia, Pennsylvania (ACM Press, New York, 
1996) p. 212; Phys. Rev. Lett. 79, 325 (1997). 

P. W. Shor, Phys. Rev. A 52, R2493 (1995). 

H. Mabuchi and P. Zollcr, Phys. Rev. Lett. 76, 3108 (1996). 

R. Laflammc, C. Miquel, J.P. Paz, W. Zurck, Phys. Rev. Lett. 77 198 
(1996). 

A. M. Steane, Phys. Rev. Lett. 77, 793 (1996). 
A. Ekert and C. Macchiavello, Phys. Rev. Lett. 77, 2585 (1996). 
A. R. Calderbank and P. W. Shor, Phys. Rev. A 54, 1098 (1996). 
D. Gottcsman, Phys. Rev. A 54, 1862 (1996). 

T. Pcllizzari, Th. Beth, M. Grassl, and J. Muller-Quade, Phys. Rev. A. 54, 
2698 (1996). 

L.M. Duan and G.C. Guo, Phys. Rev. Lett. 79, 1953 (1997). 
P. Zanardi, Phys. Rev. Lett. 79, 3306 (1997). 

D.A. Lidar, I.L. Chuang, and K.B. Whalcy, Phys. Rev. Lett. 81, 2594 
(1998). 



[19] G. Alber, Th. Beth, Ch. Charnes, A. Dclgado, M. Grassl, M. Mussinger, 
Phys. Rev. Lett. 86, 4402 (2001). 



17 



[20] D. Giulini, K. Kiefer, J. Kupsch, I.O. Stamatescu, and H.D. Zch, Decoher- 
ence and the Appearance of a Classical World in Quantum Theory (Springer 
Verlag, Berlin, 1996). 

M. A. Nielsen, C. M. Caves, Phys. Rev. A 55, 2547 (1997). 

M. A. Nielsen, C. M. Caves, B. Schumacher, H. Barnum, 
Proc. Roy. Soc. Lond. A 454, 277 (1998), e-print: |quant-ph/9706064 . 



C. M. Caves, J. of Superconductivity 12, 707 (1999) e-print: quant- 



ph/9811082 



K. Kraus, States, Effects and Operations: Fundamental Notions of Quan- 
tum Theory, Springer Verlag Berlin (1983). 

M.-D. Choi, Linear Algebra and Its Applications 10, 285 (1975). 

E. Knill and R. Laflamme, Phys. Rev. A 55, 900 (1997). 

C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, W. K. Wootters, 
Phys. Rev. A 54, 3824 (1996). 

H.J. Carmichael, Statistical Methods in Quantum Optics 1, Springer Verlag, 
Berlin (1999). 

G. Lindblad, Commun. Math. Phys. 48, 119 (1976). 

U. Weiss, Quantum Dissipative Systems, Series in Modern Condensed Mat- 
ter Physics, Vol. 2, World Scientific, Singapore (1993). 

B. R. Mollow, Phys. Rev. A 12, 1919 (1975). 

H. J. Carmichael, in An Open Systems Approach to Quantum Optics , 
Springer Verlag, Berlin (1993). 

J. Dalibard, Y. Castin, K. M0lmer, Phys. Rev. Lett. 68, 580 (1992). 

R. Dum, A.S. Farkins, P. Zoller and C.W. Gardiner, Phys. Rev. A 46 , 
4382 (1992). 

M.B. Plenio, V. Vedral and P.L. Knight, Phys. Rev. A 55, 67 (1997). 

T. Beth, D. Jungnickel and H. Lenz, Design Theory, Vol. 1 and 2, Cam- 
bridge University Press (1999). 

T. Beth, Ch. Charnes, M. Grassl, G. Alber, A. Delgado, M. Mussinger, 
Designs, Codes and Cryptography, accepted for publication (2002). 

G. Alber, Th. Beth, Ch. Charnes, A. Delgado, M. Grassl, M. Mussinger, 
submitted to Phys. Rev. A. 

K. Khodjasteh and D.A. Lidar, e-print |quant-ph/020602"5 . 



18 



[40] D.P. DiVincenzo, Phys. Rev. A 51, 1015 (1995). 

[41] A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, 
P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, Phys. Rev. A 52, 
3457 (1995). 

[42] S. Lloyd, Phys. Rev. Lett. 75 346 (1995). 



[43] J. L. Brylinski and R. Brylinski, e-print quant-ph/0108062 , to appear in 
Mathematics of Quantum Computation, CRC Press (2002). 



[44] D. D'Alessandro, e-print: quant-ph/0111133 , to appear in System and Con- 
trol Letters, Elsevier Science. 

[45] Robert M. Zeier, Thomas Beth, private communication. 

[46] G. Alber, A. Delgado, and M. Mussinger, Fortschr. Phys. 49, 901 (2001). 



19 



